Robust Solvers for Symmetric Positive Definite Operators and Weighted Poincaré Inequalities

نویسندگان

  • Yalchin Efendiev
  • Juan Galvis
  • Raytcho D. Lazarov
  • Joerg Willems
چکیده

An abstract setting for robustly preconditioning symmetric positive definite (SPD) operators is presented. The term “robust” refers to the property of the condition numbers of the preconditioned systems being independent of mesh parameters and problem parameters. Important instances of such problem parameters are in particular (highly varying) coefficients. The method belongs to the class of additive Schwarz preconditioners. The core of the method is a robust stable decomposition of functions into several local and one coarse component. The coarse component is contained in a coarse space whose construction is based on the solution of local generalized eigenvalue problems. The paper gives an overview of the results obtained in a recent paper by the authors. It, furthermore, focuses on the importance of weighted Poincaré inequalities (WPIs) for the analysis of stable decompositions. WPIs have recently received attention in the setting of the scalar elliptic case. In our abstract framework we extend the notion of WPIs to general SPD operators. To demonstrate the applicability of the abstract preconditioner the scalar elliptic equation and the stream function formulation of Brinkman’s equations in two spatial dimensions are considered. Several numerical examples are presented.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Some weighted operator geometric mean inequalities

In this paper, using the extended Holder- -McCarthy inequality, several inequalities involving the α-weighted geometric mean (0<α<1) of two positive operators are established. In particular, it is proved that if A,B,X,Y∈B(H) such that A and B are two positive invertible operators, then for all r ≥1, ‖X^* (A⋕_α B)Y‖^r≤‖〖(X〗^* AX)^r ‖^((1-α)/2) ‖〖(Y〗^* AY)^r ‖^((1-α)/2) ‖〖(X〗^* BX)^r ‖^(α/2) ‖〖(Y...

متن کامل

Weighted Multilinear Poincaré Inequalities for Vector Fields of Hörmander Type

Abstract. As the classical (p, q)-Poincaré inequality is known to fail for 0 < p < 1, we introduce the notion of weighted multilinear Poincaré inequality as a natural alternative when m-fold products and 1/m < p are considered. We prove such weighted multilinear Poincaré inequalities in the subelliptic context associated to vector fields of Hörmader type. We do so by establishing multilinear re...

متن کامل

Some inequalities involving lower bounds of operators on weighted sequence spaces by a matrix norm

Let A = (an;k)n;k1 and B = (bn;k)n;k1 be two non-negative ma-trices. Denote by Lv;p;q;B(A), the supremum of those L, satisfying the followinginequality:k Ax kv;B(q) L k x kv;B(p);where x 0 and x 2 lp(v;B) and also v = (vn)1n=1 is an increasing, non-negativesequence of real numbers. In this paper, we obtain a Hardy-type formula forLv;p;q;B(H), where H is the Hausdor matrix and 0 < q p 1. Also...

متن کامل

PU BL IC Two - sided bounds for eigenvalues of differential operators with applications to Friedrichs ’ , Poincaré , trace , and similar constants

We present a general numerical method for computing guaranteed two-sided bounds for principal eigenvalues of symmetric linear elliptic differential operators. The approach is based on the Galerkin method, on the method of a priori-a posteriori inequalities, and on a complementarity technique. The two-sided bounds are formulated in a general Hilbert space setting and as a byproduct we prove an a...

متن کامل

Two-Sided Bounds for Eigenvalues of Differential Operators with Applications to Friedrichs, Poincaré, Trace, and Similar Constants

We present a general numerical method for computing guaranteed two-sided bounds for principal eigenvalues of symmetric linear elliptic differential operators. The approach is based on the Galerkin method, on the method of a priori–a posteriori inequalities, and on a complementarity technique. The two-sided bounds are formulated in a general Hilbert space setting and as a byproduct we prove an a...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011